import java.util.HashMap;

//hashMap解决
public class Solution {
    public int MoreThanHalfNum_Solution(int [] array) {
        if(array == null || array.length == 0){
            return 0;
        }
        HashMap<Integer,Integer> map = new HashMap<>();
        int len = array.length;
        int len1 = len/2;
        for(int i = 0; i < len; i++){
            Integer n = array[i];
            if(map.get(n) == null){
                map.put(n,1);
            }else{
                map.put(n,map.get(n)+1);
            }
        }
        
        for(int i = 0; i < len; i++){
            Integer m = array[i];
            if(map.get(m) > len1){
                return m;
            }
        }
        return 0;
    }
}